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Abstract 

This paper investigates quantum logic from the perspective of cate- 
gorical logic, and starts from minimal assumptions, namely the existence 
of involutions/daggers and kernels. The resulting structures turn out to 
(1) encompass many examples of interest, such as categories of relations, 
partial injections, Hilbert spaces (also modulo phase), and Boolean alge- 
bras, and (2) have interesting categorical/logical/order-theoretic proper- 
ties, in terms of kernel fibrations, such as existence of pullbacks, factori- 
sation, orthomodularity, atomicity and completeness. For instance, the 
Sasaki hook and and-then connectives are obtained, as adjoints, via the 
existential-pullback adjunction between fibres. 

1 Introduction 

Dagger categories D come equipped with a special functor f : D op — > D with 
X* = X on objects and /TT = f n morphisms. A simple example is the cat- 
egory Rel of sets and relations, where t is reversal of relations. A less trivial 
example is the category Hilb of Hilbert spaces and continuous linear transfor- 
mations, where f is induced by the inner product. The use of daggers, mostly 
with additional assumptions, dates back to [3T1[35]. Daggers are currently of 
interest in the context of quantum computation [21301 [7]. The dagger abstractly 
captures the reversal of a computation. 

Mostly, dagger categories are used with fairly strong additional assumptions, 
like compact closure in [T] . Here we wish to follow a different approach and start 
from minimal assumptions. This paper is a first step to understand quantum 
logic, from the perspective of categorical logic (see e.g. [3H [251 S3 12I])- It 
grew from the work of one of the authors [5U]. Although that paper enjoys a 
satisfactory relation to traditional quantum logic |18j . this one generalises it, by 
taking the notion of dagger category as starting point, and adding kernels, to 
be used as predicates. The interesting thing is that in the presence of a dagger 
t much else can be derived. As usual, it is quite subtle what precisely to take 
as primitive. A referee identified the reference [9] as an earlier precursor to this 
work. It contains some crucial ingredients, like orthomodular posets of dagger 
kernels, but without the general perspective given by categorical logic. 
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Upon this structure of "dagger kernel categories" the paper constructs pull- 
backs of kernels and factorisation (both similar to 14J). It thus turns out that 
the kernels form a "bifibration" (both a fibration and an opfibration, see [2Tj). 
This structure can be used as a basis for categorical logic, which captures substi- 
tution in predicates by reindexing (pullback) / _1 and existential quantification 
by op- reindexing 3/, in such a way that 3f H / . From time to time we 
use fibred terminology in this paper, but familiarity with this fibred setting is 
not essential. We find that the posets of kernels (fibres) are automatically or- 
thomodular lattices [26 , and that the Sasaki hook and and-then connectives 
appear naturally from the existential-pullback adjunction. Additionally, a no- 
tion of Booleanness is identified for these dagger kernel categories. It gives rise 
to a generic construction that generalises how the category of partial injections 
can be obtained from the category of relations. 

Apart from this general theory, the paper brings several important exam- 
ples within the same setting — of dagger kernel categories. Examples are the 
categories Rel and Plnj of relations and partial injections. Additionally, the 
category Hilb is an example — and, interestingly — also the category PHilb of 
Hilbert spaces modulo phase. The latter category provides the framework in 
which physicists typically work [BJ. It has much weaker categorical structure 
than Hilb. We also present a construction to turn an arbitrary Boolean algebra 
into a dagger kernel category. 

The authors are acutely aware of the fact that several of the example cate- 
gories have much richer structure, involving for instance a tensor sum © and a 
tensor product <g> with associated scalars and traced monoidal structure. This 
paper deliberately concentrates solely on (the logic of) kernels. There are in- 
teresting differences between our main examples: for instance, Rel and Plnj 
are Boolean, but Hilb is not; in Plnj and Hilb "zero-epis" are epis, but not in 
Rel; Rel and Hilb have biproducts, but Plnj does not. 

The paper is organised as follows. After introducing the notion of dagger 
kernel category in Section [21 the main examples are described in Section [3J 
Factorisation and (co)images occur in Sections [H and [5] Section [BJ introduces 
the Sasaki hook and and-then connectives via adjunctions, and investigates 
Booleanness. Finally, Sections [7] and [5] investigate some order-theoretic aspects 
of homsets and of kernel posets (atomicity and completeness) . 

A follow-up paper [22] introduces a new category OMLatGal of orthomod- 
ular lattices with Galois connections between them, shows that it is a dagger 
kernel category, and that every dagger kernel category D maps into it via the 
kernel functor KSub: D — > OMLatGal, preserving the dagger kernel structure. 
This gives a wider context. 

2 Daggers and kernels 

Let us start by introducing the object of study of this paper. 
Definition 1 A dagger kernel category consists of: 
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1. a dagger category D, with dagger t: D op — » D; 

2. a zero object in D; 

3. kernels ker(/) of arbitrary maps / in D, which are dagger monos. 

A morphism of dagger kernel categories is a functor F preserving the relevant 
structure: 

1. F(p) = F(/)t; 

2. F(0) is again a zero object; 

3. F(k) is a kernel of F(f) if fc is a kernel of /. 

Dagger kernel categories and their morphisms form a category DagKerCat. 

Definition 2 A dagger kernel category is called Boolean if m A n = implies 
rrv o ri = 0, for all kernels m, n. 

The name Boolean will be explained in Theorem l261 We shall later rephrase 
the Booleanness condition as: kernels are disjoint if and only if they are orthog- 
onal, see Lemma [3] 

The dagger f satisfies — X on objects and /tt = f on morphisms. 
It comes with a number of definitions. A map / in D is called a dagger 
mono (morphism) if f< o f = id and a dagger epi(morphism) if / o f< = id. 
Hence / is a dagger mono if and only if /t is a dagger epi. A map / is a dag- 
ger iso (morphism) when it is both dagger monic and dagger epic; in that case 
/ _1 = p and / is sometimes called unitary (in analogy with Hilbert spaces). 
An endomorphism p: X — > X is called self-adjoint if p< = p. 

The zero object G D is by definition both initial and final. Actually, in 
the presence of t, initiality implies finality, and vice- versa. For an arbitrary 
object X 6 D, the unique map X — > is then a dagger epi and the unique 
map — > X is a dagger mono. The "zero" map = 0x,y = (X — > — > Y) 
satisfies (0x,y)^ = Oy.x- Notice that / o0 = = 0oj. Usually there is no 
confusion between as zero object and as zero map. Two maps / : X — > Z 
and g: Y — > Z with common codomain are called orthogonal, written as / _L g, 
if 9 ° f = — or i equivalently, f< o g = 0. 

Let us recall that a kernel of a morphism / : X — > Y is a universal morphism 
fc: ker(/) — > A with f o k — Q. Universality means that for an arbitrary 
g : Z — > A with / o <? = there is a unique map g' : Z ^ ker(/) with k o g' = g. 
Kernels are automatically (ordinary) monos. Just like we write both for a 
zero object and for a zero map, we often write ker(/) to denote either a kernel 
map, or the domain object of a kernel map. 

Definition [1] requires that kernels are dagger monos. This requirement in- 
volves a subtlety: kernels are closed under arbitrary isomorphisms but dagger 
monos are only closed under dagger isomorphisms. Hence we should be more 
careful in this requirement. What we really mean in Definition [T] is that for each 
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map /, among all its isomorphic kernel maps, there is at least one dagger mono. 
We typically choose this dagger mono as representant ker(/) of the equivalence 
class of kernel maps. 

We shall write KSub(X) for the poset of (equivalence classes) of kernels 
with codomain X. The order (M >-> X) < (N >-> X) in KSub(Jf) is given 
by the presence of a (necessarily unique) map M — > N making the obvious 
triangle commute. Intersections in posets like KSub(X), if they exist, are given 
by pullbacks, as in: 

•> >■ M 




In presence of the dagger f, cokernels come for free: one can define a coker- 
nel coker(f) as ker(/t^)t Notice that we now write ker(/) and coker(/) as mor- 
phisms. This cokernel coker(/) is a dagger epi. Finally, we define m 1 - = ker(m^), 
which we often write as m x : M x >— > X if m: M >— > X. This notation is espe- 
cially used when m is a mono. In diagrams we typically write a kernel as > — s» 
and a cokernel as > . 

The following Lemma gives some basic observations. 

Lemma 3 In a dagger kernel category, 

1. kcr(X -°> Y) = (X ^ X) and ker(X ^> X) = (0 -°> X); these yield great- 
est and least elements 1,0 G KSub(X), respectively; 

2. ker(kcr(/)) = 0; 

3. ker(coker(ker(/))) = ker(/), as subobjects; 
4- m,- 11 - = m if m is a kernel; 

5. A map f factors through g iff f T g iff g _L / iff g factors through f- 1 ; 
in particular m < n 1 - iff n < m 1 - , for monos m, n; hence (—) : KSub(X) 
-=+ KSub(X)°P; 

6. if m < n, for monos m, n, say via m = n o tp, then: 

(a) if m,n are dagger monic, then so is tp; 

(b) if m is a kernel, then so is p. 

7. Booleanness amounts tom/\n = 0^m±n, i.e. disjointness is orthog- 
onality, for kernels. 

Proof We skip the first two points because they are obvious and start with 
the third one. Consider the following diagram for an arbitrary f:X—>Y: 




ker(coker(ker(/))) 



coker(kcr(/)). 
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By construction / o k = and c o k = 0. Hence there are /' and k' as indicated. 
Since fo£=f'oco£ = f'o0 = one gets £'. Hence the kernels £ and k 
represent the same subobject. 

For the fourth point, notice that if m — ker(/), then 

m ±J ~ = ker(ker(m^)^) = ker(coker(ker(/))) = ker(/) = m. 

Next, 

/ factors through g 1 - gt o / = 

•<=>• f^°g = g factors through / . 

If, in the sixth point, m — n o tp and m, n are dagger monos, then tp^ o tp = (nJ o 
my o tp = m' o n o p = o to = id. And if m = ker(/), then = ker(/ o n), 
since: (l)/ono^ = /om = 0, and (2) if / o n o g = 0, then there is a 4> with 
m o t/> = n o g, and this gives a unique ?/> with tp o tp = g y where uniqueness of 
this tp comes from tp being monic. 

Finally, Booleanness means that m A n — implies rrv o n — 0, which is 
equivalent to o m = 0, which is m _L n by definition. The reverse implication 
is easy, using that the meet A of monos is given by pullback: if mo f = n o g, 
then / = m* o m o / = m' o m o j = o j = 0. Similarly, g = 0. Hence the 
zero object is the pullback m A n of m, n. 

Certain constructions from the theory of Abelian categories [14] also work in 
the current setting. This applies to the pullback construction in the next result, 
but also, to a certain extent, to the factorisation of Section [H 

Lemma 4 Pullbacks of kernels exist, and are kernels again. Explicitly, given a 
kernel n and map f one obtains a pullback: 

N 
v 

n as f (n) — ker(coker(n) o /). 

Y 

If f is a dagger epi, so is f. 

By duality there are of course similar results about pushouts of cokernels. 

Proof For convenience write m for the dagger kernel = ker(coker(n) o 

/). By construction, cokcr(rt) o / o m = 0, so that f o m factors through 
ker(coker(n)) = n, say via /' : M — > N with n o f — f o m, as in the diagram. 
This yields a pullback: if a : Z — > X and b: Z — > TV satisfy / o a = n o b, then 
coker(n) o / o a — coker(n) onofi = 0oij = 0, so that there is a unique map 
c: Z — > M with m o c — a. Then /' o c = b because n is monic. 



M ■ 

v _ 



f-Hn) 



X 



r 
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In case / is dagger epic, / o /t o n = n. Hence there is a morphism / 
making following diagram commute, as the right square is a pullback: 




Then /" = m) o m o f" = rrv o f* o n = (/ o my o n = (n o /')t o n = o 
?v o n = /'t. Hence /' is dagger epic, too. 

Corollary 5 Given these pullbacks of kernels we observe the following. 

1. The mapping X KSub(X) yields an indexed category D op — » PoSets, 
using that each map f: X — > Y" m D yields a pullback (or substitution) 
functor / _1 : KSub(Y~) — » KSub(X). ffy i/ie "pullback lemma", see e.g. JU 
Lemma 5.10] or III, 4, Exc. 8], such functors / _1 preserve the order 
on kernels, and also perserve all meets (given by pullbacks) . This (posetal) 
indexed category KSub : D op — > PoSets forms a setting in which one can 
develop categorical logic for dagger categories, see Subsection \2.1\ 

2. The following diagram is a pullback, 

kcr(/) ^ 

r i 

x ; ►y 



showing that, logically speaking, falsum — i.e. the bottom element § £ KSub(Y) — 

is in general not preserved under substitution. Also, negation/ orthocomplementation 

(— ) does not commute with substitution, because 1 = artrf/ _1 (l) = 1. 

Being able to take pullbacks of kernels has some important consequences. 
Lemma 6 Kernels are closed under composition — and hence cokernels are, too. 

Proof We shall prove the result for cokernels, because it uses pullback results 
as we have just seen. So assume we have (composable) cokernels e, d; we wish 
to show e o d — coker(ker(e o d)). We first notice, using Lemma |H 

ker(e o d) = ker(coker(ker(e)) o d) = c? _1 (ker(e)), 

yielding a pullback: 



■7 



A 



T; 



Y 



kcr(e) 

K> — >■ X >D >E. 



s m— kcr(eod) 
ker(rf) I 
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We intend to prove e o d — coker(m). Clearly, eodom = eo ker(e) o d 1 = o 
d' = 0. And if / : X — > Y satisfies / o m = 0, then / o kcr(d) = fomo(p = 1 
so because d = coker(ker(c?)) there is /': D — > Y with /' o d = /. But then: 
/' o ker(e) od' = f'odom = fom = 0. Then /' o ker(e) = 0, because d' 
is dagger epi because d is, see Lemma SJ This finally yields f":E^Y with 
/" o e = /'. Hence /" o e o d = f. 

As a result, the logic of kernels has intersections, preserved by substitution. 
More precisely, the indexed category KSub(— ) from Corollary [5] is actually a 
functor KSub : D op — > MSL to the category MSL of meet semi-lattices. Each 
poset KSub(A) also has disjunctions, by to V n = (m 1 - A n ) , but they 
are not preserved under substitution/pullback Nevertheless, to V m = 

(to- 1 A to- 1 - 1 )- 1 = (to- 1 A m) x = 0- 1 = f . 

The essence of the following result goes back to [5] . 

Proposition 7 Orthomodularity holds: for kernels to < n, say via if with n o 
ip = m, one has pullbacks: 




This means that in V (m An) = n. 



Proof The square on the left is obviously a pullback. For the one on the right 
we use a simple calculation, following Lemma 21 

ker(coker(TO^) o n) 
ker(coker(ker(TO^)) o n) 

ker(TO^ o n) since is a cokernel 

ker(i^T) 

where the marked equation holds because n o <p = to, so that (^ = rt^orto(^ = 
o to and thus = to^ o n. Then: 

m V (to,- 1 - An) = (n o y>) V (n o i^^) = n o (y> V i^^) = n o id = n. 

The (newly) marked equation holds because n o (— ) preserves joins, since it is 
a left adjoint: nofc<miffA;< n _1 (m), for kernels k,m. 

The following notion does not seem to have an established terminology, and 
therefore we introduce our own. 



n (m ) = 
(*) 
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Definition 8 In a category with a zero object, a map m is called a zero-mono 
if m o / = implies / = 0, for any map /. Dually, e is zero-epi if / o e = 
implies / = 0. In diagrams we write >-o-»- for zero-monos and — <**• for 
zero-epis. 

Clearly, a mono is zero-mono, since mo/ = = mo0 implies / = if m is 
monic. The following points are worth making explicit. 

Lemma 9 In a dagger kernel category, 

1. m is a zero-mono iffker(m) = and e is a zero-epi iff coker(e) = 0; 

2. ker(m o /) = ker(/) if in is a zero-mono, and similarly, coker(/ o e) = 
coker(/) if e is a zero-epi; 

3. a kernel which is zero-epic is an isomorphism. □ 

We shall mostly be interested in zero-epis (instead of zero-monos), because 
they arise in the factorisation of Section |U In the presence of dagger equalis- 
ers, zero-epis are ordinary epis. This applies to Hilb and PInj. This fact is 
not really used, but is included because it gives a better understanding of the 
situation. A dagger egualiser category is a dagger category that has equalisers 
which are dagger monic. 

Lemma 10 In a dagger equaliser category D where every dagger mono is a 
kernel, zero-epis in D are ordinary epis. 

Proof Assume a zero-epi e : E — > X with two maps f,g: X — > Y satisfying 
/ o e = g o e. We need to prove f — g. Let m: M >—> X be the equaliser of /, g, 
with h — coker(m), as in: 



This e factors through the equaliser m, as indicated, since / o e = g o e. Then 
hoe = homoip = 0oip = §. Hence h = because e is zero-epi. But m, 
being a dagger mono, is a dagger kernel. Hence m = ker(coker(m)) = ker(/i) = 
ker(0) = id, so that / = g. 

2.1 Indexed categories and fibrations 

The kernel posets KSub(A) capture the predicates on an object X, considered as 
underlying type, in a dagger kernel category D. Such posets are studied system- 
atically in categorical logic, often in terms of indexed categories D op — » Posets 



e 



/ 



E 



X 



Y 





We shall occasionally 
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borrow terminology from this setting, but will not make deep use of it. A con- 
struction that is definitely useful in the present setting is the "total" category 
KSub(D). It has (equivalence classes of) kernels M >— > X as objects. Morphisms 
(M ^X) — > (N >-> Y) in KSub(D) are maps /: X -> Y in D with 

M 

m| | n i.e. with to < / _1 (n.). 

x — y 

We shall sometimes refer to this fibration as the "kernel fibration" . Every 
functor F: D — > E in DagKerCat induces a map of fibrations: 

KSub(D) > KSub(E) 

| | (1) 

D -E 

because F preserves kernels and pullbacks of kernels — the latter since pull- 
backs can be formulated in terms of constructions that are preserved by F, see 
Lemma 01 As we shall see, in some situations, diagram ((TJ is a pullback — also 
called a change-of-base situation in this context, see [2Tj. This means that the 
map KSub(A) — > KSub(FX) is an isomorphism. 

Let us mention one result about this category KSub(D), which will be used 
later. 

Lemma 11 The category KSub(D) for a dagger category D carries an involu- 
tion KSub(D) op — > KSub(D) given by orthocomplementation: 

± 

(M^X) i — > (M X ^X) and f i — > /t. 

Proof The involution is well-defined because a (necessarily unique) map tp 
exists if and only if a (necessarily unique) map ip exists, in commuting squares: 

M - - »- JV N x *■ M 1 - 

m ] J™ (2) 

X — —>■ Y Y — *- X 

f f ] 

Given <p, we obtain tp because /' o n 1 - factors through ker(m^) = m since 

m) o/'o n x =^0^0 n — tp' o = 0. 
The reverse direction follows immediately. 



3 Main examples 

This section describes our four main examples, namely Rel, PInj, Hilb and 
PHilb, and additionally a general construction to turn a Boolean algebra into 
a dagger kernel category. 
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3.1 The category Rel of sets and relations 



Sets and binary relations R C X x Y between them can be organised in the fa- 
miliar category Rel, using relational composition. Alternatively, such a relation 
may be described as a Kleisli map X — > V(Y) for the powerset monad V; in line 
with this representation we sometimes write R(x) = {y € Y | R(x,y)}. A third 
way is to represent such a morphism in Rel as (an equivalence class of) a pair 
of maps {X V- R ^ Y) whose tuple (r±, r2)- R — > X x Y of legs is injective. 

There is a simple dagger on Rel, given by reversal of relations: R'(y,x) — 
R(x,y). A map R: X — » Y" is a dagger mono in Rel if U' o U = id, which 
amounts to the equivalence: 



for all x, x' G X . It can be split into two statements: 

Vxex-3 yeY .R(x, y) and V x , x > e x- V ye y . R(x, y) A R(x' , y) =>■ x = x'. 
Hence such a dagger mono i? is given by a span of the form 



with an surjection as first leg and an injection as second leg. A dagger epi has 
the same shape, but with legs exchanged. 

The empty set is a zero object in Rel, and the resulting zero map : X — > Y 
is the empty relation |CIx7. 

The category Rel also has kernels. For an arbitrary map R: X — > Y one 
takes ker(ii) = {x G X | Sy^y R{x, y)} with map k: ker(i?) — > X in Rel 
given by k(x, x') x — x' . Clearly, R o fc = 0. And if 5: Z — > A satisfies 
i? o 5 = 0, then ^B^gx- i?(x, y) A ^(z, x), for all z G Z and y E Y. This means 
that S(z,x) implies there is no y with R(x,y). Hence S factors through the 
kernel k. Kernels are thus of the following form: 



So, kernels are essentially given by subsets: KSub(A) = V(X). Indeed, Rel is 
Boolean, in the sense of Definition [TJ A cokernel has the reversed shape. 

Finally, a relation R is zero-mono if its kernel is 0, see LemmalHl This means 
that R(x) ^ 0, for each x G X, so that R's left leg is a surjection. 

Proposition 12 In Rel there are proper inclusions: 




x 



x 




(3) 




kernel C dagger mono C mono C zero-mono. 



Subsets of a set X correspond to kernels in Rel urc't/i codomain X . 
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There is of course a dual version of this result, for cokernels and epis. 

Proof We still need to produce (1) a zero-mono which is not a mono, and (2) a 
mono which is not a dagger mono. As to (1), consider R C {0, 1} x {a, b} given 
by R = {(0, a), (I, a)}. Its first leg is surjective, so R is a zero-mono. But it 
is not a mono: there are two different relations {(*,0)}, {(*, 1)} C {*} x {0, 1} 
with R o {(*,0)} = {(*,a)} = R o {(*,1)}. 

As to (2), consider the relation R C {0, l}x {a, b, c} given by R = {(0,a), (0,&), 
(1,6), (l,c)}. Clearly, the first leg of R is a surjection, and the second one is 
neither an injection nor a surjection. We check that R is monic. Suppose 
S,T: X -> {0,1} satisfy Ro S = RoT. If S(x,0), then (R o S)(x,a) = (R o 
T)(x, a), so that T(x, 0). Similarly, S(x, 1) =>■ T(x, 1). 

We add that the pullback R^ 1 (n) of a kernel n = (N — N >— > Y) along 
a relation R C X x F, as described in Lemma [4j is the subset of X given 
by the modal formula D R (n)(x) = R^ 1 (n)(x) <^ (V v .R(x,y) N(y)). As 
is well-known in modal logic, Or preserves conjunctions, but not disjunctions. 
Interestingly, the familiar "graph" functor Q : Sets — » Rel, mapping a set to 
itself and a function to its graph relation, yields a map of fibrations 

Sub(Sets) ^ KSub(Rel) 

| | (4) 

Sets 3- Rel 

y 

which in fact forms a pullback (or a "change-of-base" situation, see [21]). This 
means that the familiar logic of sets can be obtained from this kernel logic on 
relations. In this diagram we use that inverse image is preserved: for a function 
f:X—tY and predicate N C Y one has: 

GifrHN) = a g{f) (N) = {x€X\V y .g(f)(x,y)^N(y)} 

= {xeX \ V y .f(x) = y^N(y)} 

- {iel N(f(x))} 

= f-'m 



3.2 The category PInj of sets and partial injections 

There is a subcategory PInj of Rel also with sets as objects but with "partial 
injections" as morphisms. These are special relations F C X x Y satisfying 
F(x,y) A F(x,y') => y = y' and F(x,y) A F(x',y) => x = x'. We shall 
therefore often write morphisms / : X — > Y in PInj as spans with the notational 
convention 




where spans (X <— : F >— » Y) and (X <^t G y-y Y) are equivalent if there is an 
isomorphism (p: F — > G with j, o ^ = /„ for i = 1, 2 — like for relations. 
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Composition of X — > Y A Z can be described as relational composition, but 
also via pullbacks of spans. The identity map X — > X is given by the span of 
identities X <— < X >— ».X. The involution is inherited from Rel and can be 
described as (X A F ^> Y) f = (Y £ F ^> x). 

It is not hard to see that f=(X^.F^Y) is a dagger mono — i.e. satisfies 
f* o f = id — if and only if its first leg /i : F" >— > X is an isomorphism. For 
convenience we therefore identify a mono/injection m: M >— ► X in Sets with 

, id m v 

the corresponding dagger mono (M <— : M >— > X) in PInj. 

By duality: / is dagger epi iff f> is dagger mono iff the second leg fa of / 
is an isomorphism. Further, / is a dagger iso iff / is both dagger mono and 
dagger epi iff both legs /i and /2 of / are isomorphisms. 

Like in Rel, the empty set is a zero object, with corresponding zero map 
given by the empty relation, and (F = 0. 

For the description of the kernel of an arbitrary map / = (X <— < F >— > Y) in 

PInj we shall use the ad /ioc notation -iiF >— » X for the negation of the first 
leg f\ : F s— » X, as subobject/subset. It yields a map: 

ker(/) = ^ X 

X 

It satisfies / o ker(/) = 0. It is a dagger mono by construction. Notice that 
kernels are the same as dagger monos, and are also the same as zero-monos. 
They all correspond to subsets, so that KSub(X) = V(X) and PInj is Boolean, 
like Rel. 

The next result summarises what we have seen so far and shows that PInj 
is very different from Rel (see Proposition [T2")) . 

Proposition 13 In PInj there are proper identities: 

kernel = dagger mono = mono = zero-mono. 
These all correspond to subsets. 

3.3 The category Hilb of Hilbert spaces 

Our third example is the category Hilb of (complex) Hilbert spaces and contin- 
uous linear maps. Recall that a Hilbert space is a vector space X equipped with 
an inner product, i.e. a function (-|-}:IxI-tC that is linear in the first 
and anti-linear in the second variable, satisfies (x \ x) > with equality if and 
only if x = 0, and (x \ y) = (y\x). Moreover, a Hilbert space must be complete 
in the metric induced by the inner product by d(x, y) = y/Jx — y | x — y). 

The Riesz representation theorem provides this category with a dagger. Ex- 
plicitly, for /:I-»Fa given morphism, f* : Y — > X is the unique morphism 
satisfying 

(f(x)\y) Y = (x\p(y)) x 
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for all x G X and y € Y. The zero object is inherited from the category 
of (complex) vector spaces: it is the zero-dimensional Hilbert space {0}, with 
unique inner product (0 | 0) = 0. 

In the category Hilb, dagger mono's are usually called isometries, because 
they preserve the metric: f< o / = id if and only if 

d(fx,fy) = {f(x - y)\f(x - y))? = {x - y | (/ f o f)(x - y))? = d(x,y). 

Kernels are inherited from the category of vector spaces. For /: X — > Y, we can 
choose ker(/) to be (the inclusion of) {x G X | f(x) = 0}, as this is complete 
with respect to the restricted inner product of X. Hence kernels correspond to 
(inclusions of) closed subspaces. Being inclusions, kernels are obviously dagger 
monos. Hence Hilb is indeed an example of a dagger kernel category. However, 
Hilb is not Boolean. The following proposition shows that it is indeed different, 
categorically, from Rel and Plnj. 

Proposition 14 In Hilb one has: 

kernel = dagger mono C mono = zero-mono. 

Proof For the left equality, notice that both kernels and isometries correspond 
to closed subspaces. It is not hard to show that the monos in Hilb arc precisely 
the injective continuous linear functions, establishing the middle proper inclu- 
sion. Finally, Hilb has equalisers by eq(f,g) = ker(g — /), which takes care of 
the right equality. 

As is well-known, the £ 2 construction forms a functor £ 2 : Plnj — > Hilb 
(but not a functor Sets — > Hilb), see e.g. [3l [15]. Since it preserves dag- 
gers, zero object and kernels it is a map in the category DagKerCat, and 
therefore yields a map of kernel fibrations like in (JT]) . It does not form a pull- 
back (change-of-base) between these fibrations, since the map KSubpi n j(X) = 
V(X) — ► KSubniib^ 2 ^)) i s not an isomorphism. 

3.4 The category PHilb: Hilbert spaces modulo phase 

The category PHilb of projective Hilbert spaces has the same objects as Hilb, 
but its homsets are quotiented by the action of the circle group U(l) — {z £ 
C | \z\ — 1}. That is, continuous linear transformations f,g: X — > Y are 
identified when x — z ■ y for some phase z G U(l). 

Equivalently, we could write PX = X\/U(l) for an object of PHilb, where 
X G Hilb and X\ = {x G X | = 1}. Two vectors x,y G X\ are therefore 
identified when x = z ■ y for some z G U(l). Continuous linear transformations 
f t g:X—*Y then descend to the same function PX — > PY precisely when they 
are equivalent under the action of U(l). This gives a full functor P: Hilb — > 
PHilb. 

The dagger of Hilb descends to PHilb, because if / = z-g for some z G U(l), 
then 

(fix) \y) = z- (g{x) \y)=z-(x\ g f (y)) = (x\z- g\y)), 
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whence also /t = z ■ g\ making the dagger well-defined. 

Also dagger kernels in Hilb descend to PHilb. More precisely, the kernel 
ker(/) = {x G X \ f(x) = 0} of a morphism /: X — > Y is well-defined, for if 
/ = z ■ f for some z G C/(l) , then 

ker(/) = {x G X | z ■ f'(x) = 0} = {x e X \ f'(x) = 0} = ker(/'). 

Proposition 15 In PHilb one has: 

kernel = dagger mono C mono = zero-mono. 

Proof It remains to be shown that every zero-mono is a mono. So let m : Y — > 
Z be a zero-mono, and f,g:X — ► 1" arbitrary morphisms in PHilb. More 
precisely, let m, / and 5 be morphisms in Hilb representing the equivalence 
classes [m], [/] and [g] that are morphisms in PHilb. Suppose that [m o f] = 
[m o g}. Then m o / ~ m o gr, say m o / = z • (m o for z G t/(l). So 
m o (/ — 2 • g) = 0, and f — z ■ g = since m is zero-mono. Then f = z ■ g and 
hence / ~ 5, i.e. [/] = [5]. Thus m is mono. 

The full functor P: Hilb — > PHilb preserves daggers, the zero object and 
kernels. Hence it is a map in the category DagKerCat. In fact it yields a 
pullback (change-of-base) between the corresponding kernel fibrations. 

KSub(Hilb) ^ KSub(PHilb) 

| J \ (5) 

Hilb >■ PHilb 

3.5 Prom Boolean algebras to dagger kernel categories 

The previous four examples were concrete categories, to which we add a generic 
construction turning an arbitrary Boolean algebra into a (Boolean) dagger ker- 
nel category. 

To start, let B with (1,A) be a meet semi-lattice. We can turn it into a 
category, for which we use the notation B. The objects of B are elements x G B, 
and its morphisms x — > y are elements / G B with / < x,y, i.e. f < x A y. 
There is an identity x: x — > x, and composition of /: x — > y and g: y — > z 
is simply / A g: x — > z. This B is a dagger category with = f. A map 
/ : x — > y is a dagger mono if /t of = fAf = x. Hence a dagger mono is of 
the form x: x —>■ y where x < y. 

It is not hard to see that the construction B 1— > B is functorial: a morphism 
ft: £? — > C of meet semi- lattices yields a functor ft: _B — > C 1 by x 1— > ft(x). It 
clearly preserves f. 

Proposition 16 If B is a Boolean algebra, then B is a Boolean dagger kernel 
category. This yields a functor BA — > DagKerCat. 
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Proof The bottom element G B yields a zero object € B, and also a zero 
map : x — > y. For an arbitrary map / : x — > y there is a kernel ker(/) = —if A x, 
which is a dagger mono ker(/) : ker(/) — > x in B. Clearly, / o ker(/) = / A 
-if Ai = 0Ai = 0. If also g: z — > a; satisfies / o j = 0, then g < x,z and 
/ A <? = 0. The latter yields <? < -i/ and thus <? < ->/ A a; = ker(/). Hence 17 
forms the required mediating map 5: z — > ker(/) with ker(/) o g = g. 

Notice that each dagger mono m: m — > x, where m < x, is a kernel, namely 
of its cokernel ->m A x: x — ■> (->m A x). For two kernels m: to — > x and 
n: n — » x, where m, n < x, one has to < n as kernels iff to < n in _B. Thus 
KSub(x) = I x, which is again a Boolean algebra (with negation -i x to = -im A 
x). The intersection m An as subobjects is the meet m A n in B. This allows 
us to show that B is Boolean: if m A n = 0, them o ri = to o n = to A n = 0. 

The straightforward extension of the above construction to orthomodular 
lattices does not work: in order to get kernels one needs to use the and-thcn 
connective (&, see Proposition for composition; but & is neither associative 
nor commutative, unless the lattice is Boolean [3D]. However, at the end of 
a dagger kernel category is constructed out of an orthomodular lattice in a 
different manner, namely via the (dagger) Karoubi envelope of the associated 
Foulis semigroup. For more information about orthomodular lattices, see |26] . 
and for general constructions, see for instance [T5] , 

4 Factorisation 

In this section we assume that D is an arbitrary dagger kernel category. We 
will show that each map in D can be factored as a zero-epi followed by a kernel, 
in an essentially unique way. This factorisation leads to existential quantifiers 
3, as is standard in categorical logic. 

The image of a morphism f:X — * Y is defined as ker(coker(/)). Since 
it is defined as a kernel, an image is really an equivalence class of morphisms 
with codomain X, up to isomorphism of the domain. We denote a representing 
morphism by it, and its domain by Im(/). As with kernels, we can choose if to 
be dagger mono. Both the morphism if and the object Im(/) are referred to as 
the image of /. Explicitly, it can be obtained in the following steps. First take 
the kernel k of p : 



ker(/t) y — X. 

Then define if as the kernel of k\ as in the following diagram: 



Im(/) = ker(fct)> 




Y 



>ker(/t). 



(6) 



X 
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The map e/: X — > Im(/) is obtained from the universal property of kernels, 
since o / = (/' o jb)T = 0^=0. Since i/ was chosen to be dagger mono, this 
e/ is determined as e/ = id o ej = (v) ° */ ° e / = (*/) ° /■ 

So images are defined as dagger kernels. Conversely, every dagger kernel 
m = ker(/) arises as an image, since ker(coker(m)) = m by Lemma [3] 

The maps that arise as e/ in ^ can be characterised. 

Proposition 17 Tne maps in D t/iaf arise of the form e/ ; as in diagram 
are precisely the zero-epis. 

Proof We first show that e/ is a zero-epi. So, assume a map h: ker(fc^) — > Z 
satisfying h o ef — 0. Recall that e/ = (i/)^ o /, so that: 

P o (i f o /it) =(j,o (irf o /)t = (ft o e/)* = f = 0. 

This means that if o hJ factors through the kernel of f\ say via a : Z — > ker(/t) 
with k o a = if oh'. Since A: is a dagger mono we now get: 



a 



= k'okoa = k'oifoh'=0oh'=0 



But then if o h^ = k o a — fco0 = = i/o0, so that = 0, because if is 
mono, and h — 0, as required. 

Conversely, assume g: X — » F is a zero-epi, so that coker(<7) = by 
Lemma [9] Trivially, i g — ker(coker(<?)) = ker(X -»0) = idx, so that e g = g. 

The factorisation / = if o ef from ([6]) describes each map as a zero-epi 
followed by a kernel. In fact, these zero-epis and kernels also satisfy what is 
usually called the "diagonal fill-in" property. 

Lemma 18 In any commuting square of shape 

there is a (unique) diagonal 

V 



making both triangles commute. 

As a result, the factorisation 0) is unique up to isomorphism. Indeed, ker- 
nels and zero-epis form a factorisation system (see J4}j). 

Proof Assume the zero-epi e: E — > Y and kernel m = ker(/i) : M =— > X satisfy 
m o / = g o e, as below, 

4 \ 9 

M>^X-+Z 

Then: hogoe = homof = 0of = and h o g = because e is zero-epi. 
This yields the required diagonal d: Y — ► M with m o d = g because m is the 
kernel of /i. Using that m is monic we get d o e = /. 
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Factorisation standardly gives a left adjoint to inverse image (pullback), 
corresponding to existential quantification in logic. In this self-dual situation 
there are alternative descriptions. 

Notice that this general prescription of quantifiers by categorical logic, when 
applied to our quantum setting, is of a different nature from earlier attempts 
at quantifiers for quantum logic } 231 138] , as it concerns multiple orthomodular 
lattices instead of a single one. 

Proposition 19 For f : X -> Y , the pullback functor f~ x : KSub(F) -> KSub(X) 
from Lemma^has a left adjoint 3f given as image: 



Y 



(m>-^x) i — ► (lm(/om)t> 
Alternatively, 3/(in) = ((f^)~ 1 (m' L )^ ■ 

Proof The heart of the matter is that in the following diagram, the map tp 
(uniquely) exists if and only if the map tp (uniquely) exists: 




Thus one easily reads off: 
m<f- l {n) « 



there is ip such that m = f~ l {n) o tp 
there is ip such that / o m = n o ip 
3f(m) < n. 



For the alternative description: 



((/ t )- 1 (m J 



< n 



m < f 1 (n). 

an opfi- 



KSub(D) 

I 

D 



This adjunction 3/ H / 1 makes the kernel fibration 

bration, and thus a bifibration, see [21j . Recall the Beck-Chev alley condition: 
if the left square below is a pullback in D, then the right one must commute. 




KSub(P) 



KSub(F) 



(BC) 



KSub(X) ^p- KSub(Z) 
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This condition ensures that 3 commutes with substitution. If one restricts 
attention to the pullbacks of the form given in Lemma [4] then Beck-Chevalley 
holds. In the notation of Lemma [H for kernels k: K >— » Y and g: Y >— » Z: 

f~ 1 (3 g (k)) = f~ l {g°k) because both g, k are kernels 
= p o q^Qc) by composition of pullbacks 

In Hilb all pullbacks exist and Beck-Chevalley holds for all of them by [5J II, 
Proposition 1.7.6] using Hilb's biproducts and equalisers. 

The final result in this section brings more clarity; it underlies the relations 
between the various maps in the propositions in the previous section. 

Lemma 20 If zero-epis are (ordinary) epis, then dagger memos are kernels. 

Recall that Lemma HUl tells that zero-epis are epis in the presence of equalis- 
ers. 

Proof Suppose m: M >— » X is a dagger mono, with factorisation m = i o e 
as in ([S]), where i is a kernel and a dagger mono, and e is a zero-epi and hence 
an epi by assumption. We are done if we can show that e is an isomorphism. 
Since m = i o e and i is dagger monic we get V o m = v o % o e = e. Hence 
o e = {ft o my o e = oioe = o to = id because to is dagger mono. 
But then also e o = id because e is epi and e o o e = e. 

Example 21 In the category Rel the image of a morphism ( J ^ i? 7) is 
the relation ifj = (Y' V s— > Y") where Y' = {y £ Y \ 3 X . R(x, y)} is the image 

of the second leg r2 in Sets. The associated zero-epi is en = (X <— R -» Y ). 
Existential quantification 3r(M) from Proposition [12] corresponds to the modal 
diamond operator (for the reversed relation i?'): 

3 R (M) = {y G Y | 3 xeM .R(x,y)} = R ,(M) = -O a t(--M). 

It is worth mentioning that the "graph" map of fibrations JU) between sets and 
relations is also a map of opfibrations: for a function /: X — » Y and a predicate 
Af CI one has: 

3 e( /)(M) = {y^.SC/X^AMOr)} 
= {y | 3 X . f(x) = y A M{x)} 
= {f(x) | M(x)} 

= MM\ 

where 3/ in the last line is the left adjoint to pullback / _1 in the category Sets. 

In PInj the image of a map / = (X <— < F >— > Y") is given as i/ = (F <— ( 

F >^> Y). The associated map e/ is (X F >— > F), so that indeed f = if o ej. 
Notice that this e/ is a dagger epi in PInj. 
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In Hilb, the image of a map /: X — > Y is (the inclusion of) the closure of 
the set-theoretic image {y £ Y 3 xe x-V = f(%)}- This descends to PHilb: the 
image of a morphism is the equivalence class represented by the inclusion of the 
closure of the set-theoretic image of a representative. 

The functor £ 2 : PInj — » Hilb is a map of opfibrations: for a partial injection 
h h 

f = {X «— : F >— ► Y) and a kernel to: M >— > X in PInj one has: 

3,2 (/) (£ 2 (to)) = Im H iib(^(/ o to)) 

= Im H iib(^ 2 (M) xY3(^y)^ £ ^(x))) 

S {<f G ^ 2 (X) | supp((^) C F n A/} 
= {v? € £ 2 (X) I supp(^) CFn M} 

= e 2 (3 f (m)). 

Also the full functor P : Hilb — ► PHilb is a map of opfibrations: for f;X—> 
Y and a kernel to : M >— > X in Hilb one has: 

3 Pf (Pm) = Im PH iib(-P(/ ° m)) 
= {/(x) | x G M} 
= P({/(x) | i i M}) 
= P(Im H iib(/ o m)) 
= P(3/(m)). 

In the category £? obtained from a Boolean algebra the factorisation of 
/ : x — » y is the composite x^—>f^—>y. In particular, for to < x, considered as 
kernel to: to — > x one has 3/ (to) = (to A /: (to A /) — > ar). 

Example 22 In [33] the domain Dom(/) of a map / : X — > Y" is the complement 
of its kernel, so Dom(/) = ker(/) , and hence a kernel itself. It can be described 
as an image, namely of f\ since: 

Dom(/) = ker(/) x = ker(ker(/)^) = ker(coker(/^)) = ip. 

It is shown in [33] that the composition / o Dom(/) is zero-monic — or "total" , 
as it is called there. This also holds in the present setting, since: 

/ o Dom(/) = o ip = (ip o epy o ip = (e^t) 1 * o (ipy o ip = (e / t) t '. 

This ep is zero-epic, by Proposition [T7] so that (e^t) is indeed zero-monic. In 
case /: X — > X is a self-adjoint map, meaning p = /, then the image of / is 
the same as the domain, and thus as the complement of the kernel. 
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There is one further property that is worth making explicit, if only in exam- 
ples. In the kernel hbration over Rel one finds the following correspondences. 

KSub(X) ^ V(X) = Setspf, 2) = Sets(X, V(l)) ^ Rel(X, 1). 

This suggests that one has "kernel classifiers" , comparable to "subobject clas- 
sifiers" in a topos — or more abstractly, "generic objects", see [21] , But the 
naturality that one has in toposes via pullback functors f^ 1 exists here via 
their left adjoints 3/. That is, we really have found a natural correspondence 
KSub(X) Rel(l,X) instead of KSub(X) ^ Rel(X,l). Indeed, there are 
natural "characteristic" isomorphisms: 

KSub(X) = T(X) ^ ^ Rel(l, X) 

(M C X) I *- {(*, x)\xe M}. 

Then, for S : X -» Y in Rel, 

S o char(M) - {(*,y) | 3 X . char(M)(*, x) A S{x,y)} 
= {(*,y) | 3 x .M(x) A S(x,y)} 
= {(*,y)\3 s (M)(y)} 
= char(3 s (M)). 

Hence one could say that Rel has a kernel "opclassifier" . This naturality ex- 
plains our choice of Rel(l,X) over Hel(X, 1): the latter formulation more 
closely resembles the subobject classifiers of a topos, but using the former, 
naturality can be formulated without using the dagger. Hence in principle one 
could even consider "opclassifiers" in categories without a dagger. 

The same thing happens in the dagger categories B from Subsection 13.51 
There one has, for x € B, 

KSub(a;) = |z — 
(m < x) [ 

As before, / o char(m) = / A m = 3f(m) = char(3j(m)). 

The category OMLatGal of orthomodular lattices and Galois connections 
between them from [22] also has such an opclassifier. There is no obvious kernel 
opclassifier for the category Hilb. The category PInj is easily seen not to have 
a kernel opclassifier. 

5 Images and coimages 

We continue to work in an arbitrary dagger kernel category D. In the previous 
section we have seen how each map / : X — > Y in D can be factored as / = 
if o e/ where the image if = ker(coker(/)) : Im(/) >— > Y is a kernel and e/ is a 



char 



(m: 1 — ► x) 
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zero-epi. We can apply this same factorisation to the dual /t . The dual of its 
image, (ip)^ = coker(ker(/)) : X -» Im(P), is commonly called the coimage of 
/. It is a cokernel and dagger epi by construction. Thus we have: 



X 



Y 



Y: 



X 



M/) 



M/ f ) 



By combining these factorisations we get two mediating maps m by diagonal 
fill-in (see Lemma [T8l) . as in: 





Im(/) 

We claim that (m/)^ = rnp. This follows easily from the fact that (i/t)^ is epi: 

(m /t ) f o (i /t )t = (i f . t o mpY = ( e/ ) tf =e f = m f o (i /t )t. 

Moreover, my is both a zero-epi and a zero-mono. 

As a result we can factorise each map / : X — > Y" in D as: 



(Vt) + 



coimage 



->Im(/ T ) >-°-»- Im(/) 0- 



zcro-cpi 
zero-mono 



image 



Y. 



(7) 



This coimage may also be reversed, so that a map in D can also be understood 
as a pair of kernels with a zero-mono/epi between them, as in: 



X 



-<Im(/t): 



■Im(/)>- 



Y 



The two outer kernel maps perform some "bookkeeping" to adjust the types; 
the real action takes place in the middle, see the examples below. The category 
PInj consists, in a sense, of only these bookkeeping maps, without any action. 
This will be described more systematically in Definition |2"51 

Example 23 We briefly describe the factorisation (0 in Rel, PInj and Hilb, 

using diagrammatic order for convenience (with notation f',g — g°f)- 

For a map (X R ^> Y) in Rel we take the images X' >— > X of r% and 
Y> >-> Y of r 2 in: 













-( 
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In PInj the situation is simpler, because the middle part to in ([7]) is the 
identity, in: 




In Hilb, a morphism /: X — > Y factors as / = i o m o e. The third 
part i: I — ► Y is given by i(y) = y, where / is the closure {f(x) : x G X}. 
The first part e : X — > i5 is given by orthogonal projection on the closure 15 = 
{/^(y) : 2/ G Y}; explicitly, e(x) is the unique x' such that x = x' + x" with 
x' G 15 and (x" | z) = for all z E E. Using the fact that the adjoint e 1 * : E — > X 
is given by e^(x) = x, we deduce that the middle part to: E — * I is determined 
by m(x) = (i o m)(x) = (/ o et)(x) = /(x). Explicitly, 

fx y\ = fx si ; fs i\ ; (/ r 



6 Categorical logic 

This section further investigates the logic of dagger kernel categories. We shall 
first see how the so-called Sasaki hook [2(5] arises naturally in this setting, and 
then investigate Boolcanness. 

For a kernel m:MnIwe shall write (£(m) = m o m* : X — > X for the 
"effect" of m, see [11]. This €(m) is easily seen to be a self-adjoint idempotent: 
one has <E(m,y = £(m) and <E(m) o <£(m) = <B(m). The endomap <E(m) : X — > X 
associated with a kernel/predicate m on X maps everything in X that is in to 
to itself, and what is perpendicular to to to 0, as expressed by the equations 
<5(m) o m = m and (£(m) o m = 0. Of interest is the following result. It 
makes the dynamical aspects of quantum logic described in [8] explicit. 

Proposition 24 For kernels m: M >— > X , n: N >— > X the pullback 2;(m) _1 (n) 
is the Sasaki hook, written here as D: 

def ^ , x _ i f , i / * 

rn D n = <t(m) (n) = to V (to A nj. 
TTie associated left adjoint 3g( m ) H ^(m)^ 1 yields the "and then" operator: 

k & to = 3g( m )(fc) = to A (m -1 V fc), 
so t/ia£ £/ie "Sasaki adjunction" (see [12]) holds by construction: 
k & m < n k < m D n. 

Quantum logic based on this "and-then" & connective is developed in [30 , 
see also |36l 137) . This & connective is in general non-commutative and non- 
associativeQ Some basic properties are: m & to = to, 1 & m — to & 1 = m, 

1 The "and-then" connective & should not be confused with the multiplication of a quan- 
tale I39| . since the latter is always associative. 
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0&m = TO&0 = 0, and both k Ik m < n, k^ ik m < n imply m < n (which 
easily follows from the Sasaki adjunction). 

Proof Consider the following pullbacks. 



P 



■N 

v 



(mAn) 1 - kcr(p^om^) 



Mt^-^x 



Then: 

m 1 - V (m An) = (m A (m A n)^)^ 

= ker ((m A (m A n)- 1 )^) 
= ker (rT o m^) 

= ker ( ker(coker((m A n) ) o m)' o m'J 

by definition of r as pullback, see Lemma 2] 

= ker ( ker(coker(ker(pt m')) o m)^ o 

= ker (ker(p^ o mJ o my o m'J 

because o m) is a cokernel, see Lemma [6] 

= ker(coker(p) o rw) 

= (m t ) (p) 

= (m'J (m _1 (n)) 

= ^(m)- 1 ^). 

As we have seen, substitution functors / _1 in dagger kernel categories have 
left adjoints 3/. It is natural to ask if they also have right adjoints V/. The 
next result says that existence of such adjoints V/ makes the logic Boolean. 

Proposition 25 Suppose there are right adjoints V/ to j~ x : KSub(F) — ► KSub(X) 
for each f : X — > Y in a dagger kernel category. Then each KSub(X) is a 
Boolean algebra. 

PROOF [2H Lemma Al.4.13] For k,l e KSub(X), define implication (k I) = 
Vfc(fc" 1 (0) G KSub(A). Then for any m 6 KSub(A): 

m < V k (k- 1 (l)) = (k^l) <=^t> fc- J (m) < fc" 1 ^) 

m A k = k o k (m) < I, 

where the last equivalence holds because k o — is left adjoint to since k is 
a kernel. Hence KSub(X) is a Heyting algebra, and therefore distributive. By 
Proposition [7] we know that it is also orthomodular. Hence each KSub(X) is a 
Boolean algebra. 
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These universal quantifiers V/ do not exist in general because not all kernel 
posets KSub(X) are Boolean algebras. For a concrete non-example, consider the 
lattice KSub(C 2 ) in the category Hilb — where C denotes the complex numbers. 
Consider the kernel subobjects represented by 

ki:C^C 2 , k 2 = (ki)- 1 : C -> C 2 , A = (id, id): C -> C 2 . 

Since we can write each (z,w) € C 2 as (z,w) = A(z,z) + K2{w — z) we get 
A V K2 = 1 in KSub(C 2 ). This yields a counterexample to distributivity: 

Ki A (A V k 2 ) = ki A 1 = ki = V = («i A A) V («i A k 2 ). 

We now turn to a more systematic study of Booleanness. As we have seen, 
the categories Rel, PInj and B (for a Boolean algebra B) are Boolean, but 
Hilb and PHilb arc not. The following justifies the name "Boolean". 

Theorem 26 A dagger kernel category is Boolean if and only if each ortho- 
modular lattice KSub(X) is a Boolean algebra. 

Proof We already know that each poset KSub(X) is an orthomodular lattice, 
with bottom 0, top 1, orthocomplemcnt (— )- L (by Lemma[3]), intersections A (by 
Lemma [6]), and joins m V n = (m A n ) . What is missing is distributivity 
m A (n V k) = (m V n) A (m V k). We show that the latter is equivalent to the 
Booleanness requirement mAn = 0^>mln. Recall: m _L n iff n' o m = iff 
m < n = ker(n^). 

First, assume Booleanness. In any lattice one has m A [n V k) > (m An) V 
[m A k). For the other inequality, notice that 

(m A (m A n)^) A n = (m A n) A (m A n)^ = 0. 

Hence m A (m A n) < n . Similarly, m A (m A fc) < k- 1 . So 

to A (to A n)^ A (to A fe)- 1 < n 1 A i; 1 = (n V k) x , 

and therefore 

to A (to A 71)- 1 A (to A k) 1 - A (n V k) = 0. 
But then we are done by using Booleanness again: 

to A (n V k) < ((to A n) 1 - A (to A fc)" L ) ± = (to A n) V (to A k). 

The other direction is easier: if to A n = 0, then 

to = to A 1 = to A (n V n ) 

= (to A n) V (to A n ) by distributivity 

= V (to A n^) = to A n- 1 , 

whence to < n . 
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The Booleanness property can be strengthened in the following way. 

Proposition 27 The Booleanness requirement mAn = Q=r-m< n , for all 
kernels m, n, is equivalent to the following: for each pullback of kernels: 



P 



N 
v 



X 



n' om = p o q'f . 



Proof It is easy to see that the definition of Booleanness is the special case 
P = 0. For the converse, we put another pullback on top of the one in the 
statement: 



0- 



P>- 

v J 



M>- 



P^ 

v 



N 
v 



X 



We use that p, q are kernels by Lemma [4] We see m A (nop- 1 ) = 0, so by 
Booleanness we obtain: 



m^noj) 1 ) 1 = kcr ^(n o kcr(p^))t 
= ker(coker(p) o rv) 
= (n t )" 1 (p), 

where the pullback is as described in LemmaHJ Hence there is a map tp: M — > P 
with p o tp = o m. This means that tp = p^ o p o p 
py o m = (m o qy o m — q^ o o m = «t 



pt o o m = (n o 
q1 . Hence we have obtained 



poq 



rv o m, as required. 



Definition 28 Let D be a Boolean dagger kernel category. We write T)kck 
for the category with the same objects as D; morphisms X — ► Y in Dfc c fe 

are cokernel-kernel pairs (c,k) of the form X — - — >• > fc > Y - . The identity 



y- 



X is X- 
->iV>- 



id id 
— [>x> — 



->M>- 



■X , and composition of X- 
-Z is the pair (q^ o c,l o p) obtained via the pullback: 

l 



-Y and 




(8) 



To be precise, we identity (c, k) with (p o c,k o p 1 ) 1 for isomorphisms tp. 
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The reader may have noticed that this construction generalises the definition 
of PInj. Indeed, now we can say PInj = Relfe c fc. 



Theorem 29 The category T>kck a § described in Definition \28\ is again a Boolean 
dagger kernel category, with a functor D : T>kck — * D that is a morphism of 
DagKerCat, and a change-of-base situation (pullback): 



KSub(D fccfe ) 



KSub(D) 




D 



D 



Moreover, in Dkck one has: 



kernel — dagger mono = mono — zero-mono, 



and Dfc c fe is universal among such categories. 

Proof The obvious definition (c, k)^ = (fc^,c^) yields an involution on Dkck- 

The zero object G D is also a zero object £ Dkck with zero map A — >0 t^^Y 
consisting of a cokernel-kernel pair. A map (c, k) is a dagger mono if and only 
if (c, ky o (c, fc) = (fc^, k) is the identity; this means that k = id. 

The kernel of a map (d,l) = (Y-^>N >^Z ) in D fecfc isker(d,2) = (N^^-oN 1 - >-^Y ), 
so that ker(d, I) is a dagger mono and (d, I) o ker(d, I) = 0. If also (d, I) o 
(c,k) = 0, then k A gP = so that by Booleanness, k < (d') , say via 
p: M — > with (cr) o tp = k. Then we obtain a mediating map (c, (/?) = 

( A" — C —>M [>— ^-A 1 - ) which satisfies ker(d, I) o (c, = (id, (ef^) o (c, ip) = 
(c, (c^)" 1 o ip) = (c, k). It is not hard to see that maps of the form (id, to) in 
Dfccfc are kernels, namely of the cokernel (m^id). 

The intersection of two kernels (id, to) = (M^= M>—^X) and (id,n) = 
(A^= N\>^X) in Dfc c fe is the intersection mAn:PwIinD, with pro- 
jections (P^= Pb—^M) and (P^= P>-»-iV). Hence if the intersection of 
(id, m) and (id, n) in T>kck is 0, then so is the intersection of to and n in D, which 
yields n t om = 0. But then in T>kck, (id, n)t o (id, to) = (n\ id) o (id, to) = 0. 
Hence Dfe c fc is also Boolean. 

Finally, there is a functor Dfccfc — ► D by A t— * X and (c, fc) i— > k o c. 
Composition is preserved by Proposition 1271 since for maps as in Definition 1281 

(d, I) o (c, k) = {(f o c,l o p) i — ► / o p o gT o c = (I o d) o [k o c). 

We have already seen that KSub(A) in Dfc c fe is isomorphic to KSub(A) in D. 
This yields the change-of-base situation. 

We have already seen that kernels and dagger monos coincide. We now show 
that they also coincide with zero-monos. So let (d, I) : Y — > Z be a zero-mono. 
This means that (d,l) o (c, fc) = =>■ (c, fc) = 0, for each map (c,k). Using 
diagram Q, this means: <i^Afc = 0=^fc = 0. By Booleanness, the antecedent 
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d) A k = is equivalent to k < (d') ± = ker(d), which means d o k = 0. Hence 
we see that d is zero-monic in D, and thus an isomorphism (because it is already 
a cokernel). 

Finally, let E be a Boolean dagger kernel category in which zero-monos are 
kernels, with a functor F: E — > D in DagKerCat. Every morphism / in E 
factors as f = if o ef for a kernel if and a cokernel e/. Hence G: E — > 
defined by G(X) = F(X) and G(/) = (e/,i/) is the unique functor satisfying 
F = I)oG. 




7 Ordering homsets 

This section shows that homsets in dagger kernel categories automatically carry 
a partial order. However, this does not make the categories order enriched, 
because the order is not preserved by all morphisms. 

Definition 30 Let /, g : X — > Y be parallel morphisms in a dagger kernel cat- 
egory. After factorising them as / = if o m/ o (i/t)' and g = i g o m g o (i fl t)* 
like in ([7]) we can define f < g ii and only if there are (necessarily unique, dagger 
monic) p: Im(/) — > Im(g) and "0: Im(/T) — > Im(g^), so that in the diagram 



(9) 



one has 

V* ° (*ot) = (*/t) V ° "V = wi 9 ° ip p^ o m g = mf o i/jt igO(p = ij. 

Lemma 31 TTie relation < is a partial order on each homset of a dagger kernel 
category, with the zero morphism as least element. 

Proof Reflexivity is easily established by taking tp = id and ip = id in 
For transitivity, suppose that / < g via p> and ip, and that g < h via a and /3. 
Then the four conditions in the previous definition are fulfilled by a o p and 
ip o /3, so that f < h. Finally, for anti-symmetry, suppose that / < g via (/? 
and '0, and that g < / via a and /3. Then if o a o p = i g o p = if, so that 
a o = id. Similarly, /3 o ^ = id. By Lemma EJ a is a dagger mono so that 
cv = cv o a. o tp = <p. Similarly, = ip, and thus: 

/ = if o m/ o (i^t)^ = if o a o p o mf o (i/t)' = ig ° f% ° ip ° (i/t) 

= i g o m g o ft o (i/t) t 



igOWLgO (i t 



it 



Finally, for any / we have < / by taking ^ = = in 
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Lemma 32 If f < 

1- ° /) < (k ° 
2. (f o c) < (g o 
5. / f <.g f - 



5, then: 

g) for a kernel k; 
c) for a cokernel c; 



Proof The first two points are obvious. The third one then follows because 
(m/)^ — mp as shown in Section [5] 

Example 33 We describe the situation in Plnj, Rel and Hilb, using the fac- 
torisations from Example |2"31 

Two parallel maps / — (X «— < F >—> Y) and g = (X <— ( G s— ► Y) in Plnj sat- 
isfy / < fif if and only if there are "0 : F — > G in: 




This means ip = ip and gi o p = f il for i = 1,2, so that we obtain the usual 
order (of one partial injection extending another). 

Next, R < S for R = (X 2- R ^ Y) and S = (X £- S % Y) in Rel means: 




Commutation of the triangles means Im(ri) C Im(si) and Im(r2) C Im(s2). 
The equations for the square in the middle say that: 



R(x, y) S(x, y) for all 



(x,y) £ Im(n) x Im(s2) 
(x, y) G Im(r 2 ) x Im(si). 



This means R C S, as one would expect. 

The order on the homsets of the category Hilb can be characterized as 
follows [El Example 5.1.10]: / < g for /, g: X -> Y if and only if g = f + f for 
some f':X~^Y with Im(/) and Jm(f') orthogonal to Im(/') and Im((/')T), 
respectively. To see this, suppose that g = f + f as above. Then Im(<7) is 
the direct sum of Im(/) and Im(/'), and likewise Im(g') = Im(/T) © Im((/')T. 
Moreover, m g is the direct sum of m/ and to/'. Therefore, taking ip = (p = k-l 
makes diagram (|9]) commute, so that / < g. Conversely, suppose that / < g, so 
that diagram © commutes. Then the cotuple [<p, p 1 -] : Im(/)©Im(/) ± — > Im(<7) 



2N 



is an isomorphism, and so is the cotuple [ip,^p J ~]. Since ip^ o ? 
there is a morphism n making the following diagram commute: 



O 



Im(5 t ) - 
4 \ 

Im(/t) - 



Im(/) x 

Jv i =kcr(i/> 1 ') 

- Im(#) 

-M/). 



Now, taking 

/' = (xiii, m ( 9 .)i^M/.,- 



Im(/)- 



Im(g) 



fulfills g = / + /', and Im(/) and Im(/t) are orthogonal to Im(/') and Im((/')T), 
respectively. 

In Hilbert spaces there is a standard correspondence between self-adjoint 
idempotents and closed subsets. Recall that an endomap p: X — » X is self- 
adjoint if = p anc j idempotent if p o p = p. In the current, more general, 
setting this works as follows, using the order on homsets. 

Proposition 34 The "effect'^ mapping m i— > (£(m) = m o rrrf from Section^ 
yields an order isomorphism: 



KSub(X) {p: X -v X | pt =p < id} 

X^X|p^=pop = p<id} 
X^X|p^=pop = p}, 



(*) 

= {P 



where the marked isomorphism holds if zero-epis are epis (like in HilbJ. 

Proof Clearly, (£(m) = m o is a self-adjoint idempotent. It satisfies 
<£(m) < id via: 

,t 




where the kernel m: M >— > X is a dagger mono so that Im(G:(m)) = M. 

This mapping (£(— ) : KSub(X) — > {p | pt — p < id} i s surjective: if p: X — > 
X is a self-adjoint with p < id then we first note that the factorisation from J7J 
yields p — i p o m p o By Definition 1301 there are f,tp'- I m (?0 ~~ * X with 



2 The name "effect" was chosen because of connections to effect algebras 1 11 1 . For example, 
in the so-called standard effect algebra of a Hilbert space |13| . an effect corresponds a positive 
operator beneath the identity. 
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ip' = (ipY , if o m p — ip, tf^ — m p o ijA and p — i p . This yields ip = i p and 
m p = id. Hence p = i p o (i p )> = *£(i p ), so that p is automatically idempotent. 
This establishes the second isomorphism. 

The mapping (£(— ) preserves and reflects the order. If to < n in KSub(AT), 
say via ip : M — » N with n o ip = to, then £(to) < €(n) via: 




Conversely, if (£(to) < , say via <p : M —> N and V> : — > iV, then n o ip = m 
so that to < n in KSub(X). 

Finally, if zero-epis are epis, we write for a self-adjoint idempotent p, 

i p oe p =p = pop = p i op = (ep)^ o (i p ) t o i p o e p = (ep^ o e p , 

and obtain i p = (e p y. Hence p = and thus p < id. 

8 Completeness and atomicity of kernel posets 

In traditional quantum logic, orthomodular lattices are usually considered with 
additional properties, such as completeness and atomicity [34] . This section con- 
siders how these requirements on the lattices KSub(X) translate to categorical 
properties. For convenience, let us recall the following standard order-theoretical 
definitions . completeness 

Definition 35 For elements x, y of a poset, we say that y covers x when x < y 
and x < z < y implies z — x (where z < y if and only if z < y and z ^ y). An 
element a of a poset with least element is called an atom when it covers 0. 
Equivalently, an atom cannot be expressed as a join of strictly smaller elements. 
Consequently, is not an atom. A poset is called atomic if for any x ^ in it 
there exists an atom a with a < x. Finally, a lattice is atomistic when every 
element is a join of atoms [TU] . 

Proposition 36 For an arbitrary object I in a dagger kernel category, the fol- 
lowing are equivalent: 

1. id/ = 1 is an atom in KSub(J); 

2. KSub(J) = {0, 1}; 

3. each nonzero kernel x: I >— » X is an atom in KSub(AT). 

Proof For the implication (1) =>■ (2), let to be a kernel into /. Because to < id/ 
and the latter is an atom, we have that to = or to is isomorphism. Thus 
KSub(J) = {0,1}. 
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To prove (2) => (3), suppose that m < x for kernels m: M >— > X and 
i: J m J, Say m — x o ip for cp: M I. Then is a kernel by Lemma |3l 
Since KSub(I) = {0, 1}, either <p is zero or ^ is isomorphism. Hence either 
m = or m = x as subobjects. So cc is an atom. Finally, (3) =>■ (1) is trivial. 

Definition 37 If I satisfies the conditions of the previous lemma, we call it a 
KSub-simple object. (Any simple object in the usual sense of category theory 
is KSub-simple.) 

Similarly, let us call I a KSub-generafor if / = g : X — > Y whenever / o 
x = g o x for all kernels x; JmX (Any KSub-generator is a generator in the 
usual sense of category theory.) 

Example 38 The objects 1 G Plnj, 1 G Rel, C G Hilb and C G PHilb are 

KSub-simple KSub-generators. 

The two-element orthomodular lattice 2 is a generator in the category OMLatGal 
from )22| . because maps 2 — + X correspond to elements in X. But 2 is not a 
KSub-generator: these maps 2 — > X are not kernels. 

Because 1 G Rel is a KSub-simple KSub-generator, one might expect a 
connection between Definition [37] and the "kernel opclassifiers" discussed at the 
end of Section 3J There is, however, no apparent such connection. For example, 
the object 1 in the category Plnj is a KSub-simple KSub-generator, but not a 
"kernel opclassifier" . 

Lemma 39 Suppose that a dagger kernel category D has a KSub-simple KSub- 
generator I. Then beneath any nonzero element of KSub(A) lies a nonzero 
element of the form x: I >— > X. Hence KSub(X) is atomic, and its atoms are 
the nonzero kernels x: I s— > X . 

Proof Suppose m : M y— > X is a nonzero kernel. Since J is a KSub-generator, 
there must be a kernel x: I >—> M with m o x ^ 0. By Proposition l36l this m o x 
is an atom. It satisfies m o x < to, so we are done. 

Corollary 40 If a dagger kernel category has a KSub-simpZe KSub-generaior 
/, then KSub(A) is atomistic for any object X . 

Proof Any atomic orthomodular lattice is atomistic [2"rj] , 

The categorical requirement of a simple generator is quite natural in this 
setting, as it is also used to prove that a certain class of dagger kernel categories 
embeds into Hilb [TB] . 

We now turn to completeness, by showing that the existence of directed col- 
imits ensures that kernel subobject lattices are complete. This, too, is a natural 
categorical requirement in the context of infinite-dimensionality [17) . Recall 
that a directed colimit is a colimit of a directed poset, considered as a diagram. 
The following result can be obtained abstractly in two steps: directed colimits 
in D yield direct colimits in slice categories "D/X, see [SJ Vol. 2, Prop. 2.16.3]. 
The reflection KSub(X) <^-> D/X induced by factorisation transfers these di- 
rected colimits to KSub(X). However, in the proof below we give a concrete 
construction. 
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Proposition 41 If a dagger kernel category D has directed colimits, then KSub(A) 
is a complete lattice for every IfD, 

Proof A lattice is complete if it has directed joins (see Lemma 1.4.1], 
or [27J Lemma 2.12]), so we shall prove that KSub(X) has such directed joins. 
Let (m, : Mj >— > X) ie j be a directed collection in KSub(A). For i < j we have 
mi < rrij and thus rrij o mj o rrij = m^. 

Let M be the colimit in D of the domains M{, say with coprojections 
Cj : Mi — > A/. The (m.j : Mj >— > form a cocone by assumption, so there is a 
unique map m : M — > A with m o a — rrii. The kernel/zero-epi factorisation (|6j) 
yields: 

to = (M — N X 

We claim that n is the join in KSub(A) of the rrii. 

• rrii < n via eoQ: M, — » N satisfying n o (e o Cj) = to o Cj = m,-. 

• If TOj < fe, then fc o feT o mj = TOi. Also, the maps fcj = k' o rrii : Mj — > K 
form a cocone in D because the m.; are directed and k is monic: if i < j, 
then, 

k o kj o rrij o rrii = k o o rrij o mj o rrij = fc o fet o rrij = k o fcj. 

As a result there is a unique £ : M — > K with £ o Cj = fcj . Then k o £ = to 
by uniqueness since: 

k o £ o a ~ k o ki = k o k^ o mi — mi = m o a. 
Hence we obtain n < k by diagonal-fill- in from Lemma IT51 in: 

M — ^ TV 

K>——^- X 

k 

Example 42 The categories PInj, Rel, Hilb and PHilb have directed col- 
imits, and therefore their kernel subobject lattices are complete orthomodular 
lattices. Since they also have appropriate generators, see Example 1381 each 
KSub(A) in PInj, Rel, Hilb or PHilb is a complete atomic atomistic ortho- 
modular lattice. 

Any atom of a Boolean algebra B is a KSub-simple object in the dagger 
kernel category B from Proposition [16] But B has a KSub-generator only if 
B is atomistic. In that case the greatest element 1 is a KSub-generator. For 
if / o a = g o a for all a < 1 A x = x and f,g<xAy, then, writing 
Ia x = {a E Atoms(B) a < x} we get: 

/ = / A x = f A ( V U x ) = V{/ A a | a G Atoms(B), a < x} 

= \/{g A a | a e Atoms(S), a < x} 
= 9 A (V Ia x ) =9 /\x = g. 
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9 Conclusions and future work 



The paper shows that a "dagger kernel category" forms a simple but powerful 
notion that not only captures many examples of interest in quantum logic but 
also provides basic structure for categorical logic. There are many avenues for 
extension and broadening of this work, by including more examples {e.g. effect 
algebras [TT]) or more structure (like tensors). Also, integrating probabilistic 
aspects of quantum logic is a challenge. 
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